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摘 要 : 随 着 城市 交通 的 高 速 发 展 ， en 城市 交通 诱导 作为 智能 交通 系统 的 重要 组 成 部 分 
其 产生 和 发 展 刻不容缓 ， 可 变 信息 板 (VMS) 是 交通 诱导 系统 中 实现 交通 信息 传递 的 重要 工具 。 针 对 智能 交通 诱导 系统 
在 国内 应 用 的 不 成 熟 ， 采 用 改进 型 遗传 算法 对 VMS 在 路 网 中 的 布点 位 置 进行 了 全 局 索 优 ， 对 基本 遗传 算法 中 的 编码 
方式 , 选择 方法 进行 了 改进 , 同时 采用 动态 衰减 变异 概率 进行 变异 操作 , 并 运用 多 目标 优化 算法 将 多 目标 函数 单一 化 ， 
针对 某 一 路 段 上 的 VMS 对 该 路 段 下 游 不 同位 置 的 影响 程度 的 不 同 ， 引 入 衰减 影响 因子 ; 然后 以 复杂 虚拟 路 网 为 仿真 
实例 进行 了 VMS 布局 仿真 检验 ， 结 果 表 明 ， 该 方法 以 VMS 效用 和 经 济 成 本 为 评价 指标 ， 较 好 地 实现 了 交通 路 网 中 
VMS 选 址 的 最 优 分 布 ， 同 时 达到 了 节约 资源 的 目的 ， 具 有 一 定 的 科学 性 和 实用 性 
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Research and analysis of VMS location based on improved genetic algorithm 


Yu Lei, Ma Shengtao', Yang Jie, Kang Yuan 
(College of Electronics & Control Engineering, ChangAn University, Xian 710054, China) 


Abstract: With the rapid development of urban traffic, traffic congestion and traffic accidents occur frequently, urban traffic 
induction is an important part of intelligent transportation system, and its production and development without delay. Variable 
information board (VMS) is an important tool for traffic information transmission in traffic guidance system. For the intelligent 
traffic guidance System in the domestic application of immature, the improved genetic algorithm was used to optimize the 
location of VMS in the road network, and the coding method and selection method in the basic genetic algorithm were improved. 
At the same time, the dynamic decay mutation probability was used to perform the mutation operation, the multi-objective 
optimization was used to singulate the multi-objective function, and introduced the attenuation influence factor for the different 
degree of VMS on the downstream of the road segment. Then, the VMS layout simulation test was carried out with the complex 
virtual road network as the simulation example. It is shown that the method uses VMS utility and economic cost as the evaluation 
index, it can achieve the optimal distribution of VMS site in the traffic network and the purpose of saving resources, which has 
certain scientificity and practicability. 
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通 诱 导 系 统 是 智能 交通 系统 重要 的 组 成 部 分 ， 可 以 很 大 

i 成 市 交通 效率 ， 而 VMS 是 交通 诱导 系统 中 实现 公 

纵 观 国 内 外 交通 发 展 趋势 ， 传 统 的 控制 机 动车 数量 和 加 大 众 信息 服务 的 重要 手段 和 工具 ， 作 为 一 种 群体 式 诱导 信息 发 布 
交通 基础 设施 的 基础 建设 等 措施 能 够 有 效 的 解决 交通 问题 ， 但 系统 ， 其 布局 和 信息 发 布 对 出 行 质量 起 着 关键 性 的 影响 。 因 此 
是 经 济 发 展 和 自然 资源 的 有 限 性 ， 决 定 了 解决 交通 拥挤 问题 的 。 ”如 何 确定 VMS 的 最 优 分 布地 点 , 使 VMS 发 挥 最 大 的 效用 , 已 
局 限 性 。 因 此 合理 优化 资源 配置 ， 已 经 成 为 社 问题 。 经 成 为 城市 交通 的 重要 研究 课题 。 在 城市 交通 路 网 中 合理 配置 
的 一 个 新 的 手段 。 新 型 的 交通 诱导 系统 则 是 缓解 VMS 并 使 其 对 驾驶 员 路 径 最 优选 择 提供 最 佳 信息 是 设置 VMS 
善 交 通 条 件 的 重要 手段 。 的 最 终 目标 ， 然 而 在 实际 实现 的 过 程 中 ， 会 受到 一 系列 主客 观 
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因素 的 影响 ， 如 驾驶 员 对 VMS 
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度 、VMS 安装 在 路 口 的 


体位 置 


局 ;而 对 VMS 


的 应 用 ， 
的 研究 


的 研究 较 少 。 YMS 地 址 
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人 中 采用 双 


模型 描述 最 优选 址 问题 ， 
题 ; Boyles 等 人 中 从 VMS 布设 成 本 和 
应 路 径 搜索 方法 研究 了 高 速 公 路 上 
人 国 计 算 了 路 网 中 所 有 
评价 了 VMS 布设 方案 
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址 方法 分 析 ; 


针对 整数 规 蕊 
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I 最 小 ;Gan 等 人 品 采 ) 
的 布点 位 置 , 针对 道路 中 交通 事故 常 发 点 并 考虑 驾驶 
员 对 VMS 信息 的 反映 , 从 而 使 VMS 
屋 次 随机 的 整数 规划 模型 描述 VMS 选 址 问题 , 上 


究 学 者 之 一 ， 当 
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层 模型 
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国内 倪 福 建 、 


时 间 的 变化 进 
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与 VMS 影响 


用 行程 时 间 
y 址 方法 ; 


或 产 4 


描述 驾驶 员 路 径 选 择 分 配 
诱导 效益 出 发 , 采用 自 ; 
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方法 研究 了 


的 效益 达到 最 大 ; Chiu 等 


E32 


E23 
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的 VMS 选 址 优化 问题 ，Fu 等 
的 延误 减少 量 ， 提 出 了 动态 交通 排 
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传 算法 进行 VMS 选 
元 胞 传输 模型 确定 VMS 的 位 
元 胞 设置 VMS, 观察 交通 系统 中 所 有 车 辆 行驶 


而 找到 VMS 的 最 优 布 点 ; 哄 晓 峰 等 人 辕 以 交通 流 


的 信息 量 


作为 衡量 诱导 效果 的 标准 ， 


区 
的 
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差 量 


U 反 


化 不 确定 决策 中 的 风险 ， 
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活 等 人 


特征 的 VMS 选 址 算 沪 


诱导 的 四 个 基 


疼 加 度 ， 对 路 段 进 


本 特征 : 道路 等 级 、 交 通 流 、 布 设 效 果 


利用 


用 最 大 
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优化 ， 以 VMS 效 | 


息 路 径 结 合 起 来 ， 提 出 了 


行 多 


VISSIM 仿真 软 伯 
现 有 关于 VMS 选 址 的 研究 仅 
未 涉及 VMS 的 经 济 成 本 , 针对 到 VMS 的 布局 位 
化 与 经 济 成 本 最 小 
VMS 的 布局 是 一 个 系统 优 
本 文 以 基本 遗传 算法 为 基础 , 利 
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最 大 逢 


改进 遗传 算法 解决 这 一 非 线 性 人 


人 Wo 


| 、 一 上 
， 运用 巴 


层次 筛选 
向 交通 微 循环 的 诱导 选 址 方法 ， 
进行 了 比较 。 


、 双 
化 过 程 ， 
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漳 法 的 纤 


从 而 
提出 了 一 种 考虑 交通 的 动静 
思想 ， 针 对 交通 


并 
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以 及 信 ) 


高 次 等 人 HW 把 路 网 改造 和 


ll 呈 


仅 是 考虑 其 布置 地 点 的 优 
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进行 全 局 快速 最 优 索 


成 本 最 低 为 双重 有 


1 ”VMS 选 址 数学 优化 模型 的 建立 


1.1 


路 网 有 效 路 径 规 划 


城市 交通 的 网 络 密度 大 , 交叉 


在 该 路 网 中 进 


多 


和 出 


口 数 量 较 


, 一 个 路 网 中 的 出 入 


化 ， 


优化 的 效 
规划 模型 的 复杂 性 以 及 对 


引 。 


用 改进 的 遗传 算法 进行 VMS 全 
标 函 数 ， 运 用 
化 问题 ， 从 而 发 布 最 优 布局 地 


间距 小 ,平行 路 段 多 ， 
行 VMS 选 址 首先 要 确定 路 网 中 的 起 迄 对 子 (OD 
对 ), 即 路 网 车 辆 的 入 


多 ， 


需要 设 定 有 效 的 规划 路 径 对 路 网 车 流量 进行 均衡 分 配 。 定 义 有 


效 的 规划 路 径 7 是 OD 两 地 之 间 


的 距离 最 短 且 在 平行 路 段 


FP 相 
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对 畅通 (交通 流量 相对 较 少 ), 这 样 的 有 效 路 径 交通 流量 较 少 , 道 


路 负荷 低 ， 运 行 效率 高 ， 可 以 有 效 的 对 拥堵 路 段 进 行 分 流 ， 从 
而 缓解 整个 路 网 的 交通 压力 。 
1.2 优化 数学 模型 的 建立 


交通 路 网 中 的 有 效 路 径路 段 所 组 成 ,VMS 布设 的 原则 是 在 
此 本 文 作 以 下 假设 : 


成 本 最 人 


氏 的 条 件 下 


(1) 只 对 看 到 VMS 四 


达到 最 大 的 诱导 效用 , 医 


度 bi, 可 建立 如 下 模型 : 


其 中 : 
i 上 一 


六 | 


广 为 


段 时 间 内 寻 


Sya 为 路 段 a 上 VMS 的 


了 效 路 径 > 上 的 交通 流量 。 


效 路 径 r+ 上 的 VMS 


它 的 独立 的 有 效 影 


这 个 路 网 中 所 有 


其 中 : R 表示 所 有 路 径 的 集合 ; 4 为 所 有 路 径 r 上 的 路 


4 所 有 路 段 a 上 的 VMS 的 


人 
口 ; 


Ra ; J qi 
ieESm 


和 件 发 生 的 频率 ，0< gq; <1。 
此 路 网 中 路 段 a 上 的 VMS 在 


f= bs 


的 驾驶 员 产 生 有 效 影响 ，(2) 只 
VMS。 故 一 个 在 a 路 段 上 的 VMS 对 路 径 r 上 


的 总 效用 五 是 该 路 径 上 每 个 VMS 在 


企 路 段 上 布设 


8 行者 的 影响 程 


(1) 


效 影 响 路 段 的 集合 ，g; 为 路 段 


效 路 径 r 上 效益 如下: 


(2) 


响 路 段 集合 上 的 效用 之 和 。 表 示 如 下 模型 ; 


五 => (Ps+* 厂 ) 


aer 


F=f.*() 2,*(), gq) 


reR aeA, keB’ 


B, 是 路 径 > 上 路 段 


9 效 路 径 的 总 效用 下 如下: 


G3) 


路 段 去 掉 该 路 径 上 的 下 一 个 VMS 的 有 效 影响 路 段 的 剩余 路 段 


的 集合 。 


假设 U 为 VMS 总 成 本 , C 为 如 


E 造 一 个 VMS 的 经 济 成 本 ， 


Z, 为 约束 条 件 ，2Z, =1 表 示 路 段 上 有 VMS，2, =0 表示 路 段 上 
没有 VMS; 故 建造 成 本 如 下 : 


=> Z.C 


aeA 


Z, =0,0r,Z, =l,aeA 


二 <M 
=1 


其 中 : M 、m 是 设置 VMS 的 上 下 限 。 
1.3 多 目标 函数 优化 


VMS 选 址 既 要 求 其 效益 最 大 ， 还 要 求 VMS 


低 ， 而 对 于 这 两 个 


标的 改善 是 相互 


此 


标的 最 佳 设计 方案 ， 本 文 进行 多 
的 特殊 性 ， 因 此 将 多 目 


标 优化 ， 
标 函 数 转换 为 单 目 


H=F/ 


U=5f.*(52,*(5 gq)/ 
reR aeh, 


keB’ 


1.4 VMS 衰减 影响 因子 的 改进 


上 述 模型 中 假设 某 一 路 段 上 的 VMS 在 其 下 


(5) 
(6) 


(7) 


的 制造 成 本 最 


氏 触 的 ， 需 要 找到 满足 这 


于 模型 本 身 


标 函 数 甩 ， 如 下 : 
>》 Z.C 


(8) 


路 段 的 影响 
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相等 且 不 发 生变 化 , 实际 过 程 中 , 产生 交通 信息 的 地 点 离 VMS 


远近 不 同 ， 信 息 的 有 效 性 亦 不 同 ， 可 能 在 离 VMS 较 远 的 路 段 
上 的 交通 事件 ， 在 车 辆 到 达 此 处 时 交通 信息 已 经 发 生变 化 ， 故 


采用 衰减 影响 因子 ei 表示 路 径 r 上 、 路 段 &* 上 的 交通 信息 在 
路 段 a 上 VMS 显示 的 衰减 影响 因子 。 本 文 以 指数 函数 
y=X",n=0,1,2...x e (0,1),x 取 0.8 来 衡量 衰减 程度 ， 表 示 每 远离 
VMS 一 个 路 段 〈 假 设 路 段 长 度 一 致 ;)， 其 影响 程度 便 随 着 指数 
函数 衰减 。 因 此 最 终 目 标 函 数 模型 如 下 : 


H=F/U= Sh (2 2 DA 


reR keB’ aeA 


2 ”改进 的 遗传 算法 


根据 所 建 模 型 ,对 于 VMS 选 址 的 优化 是 一 个 非 线性 问题 ， 
综合 VMS 选 址 是 针对 全 局 索 优 。 双 层 规 划 模 型 1 可 以 很 好 的 
进行 VMS 优化 布局 ， 但 其 实现 起 来 比较 复杂 ; 免疫 优化 算法 
本 身 具 有 寻 到 全 局 最 优点 的 能 力 ， 但 是 效率 较 低 ， 且 主要 以 搜 
索 多 峰值 函数 为 目标 23， 故 采用 改进 的 遗传 算法 进行 随机 优化 
搜索 ， 它 是 从 一 个 点 集 到 另 一 个 点 集 的 搜索 ， 有 能 力 跳 出 局 部 
最 优 解 ， 从 而 快速 的 找到 全 局 最 优 解 ， 本 文 以 一 复杂 虚拟 路 网 
为 例 进行 仿真 实例 分 析 ， 并 且 在 改进 遗传 算法 的 过 程 中 设 定 了 

a) 由 于 最 终 目标 函数 模型 万 非 负 、 单 值 、 连续 且 最 大 化 、 
计算 量 相对 较 小 以 及 通用 性 强 , 故 直 接 以 待 解 的 目标 函数 五 转 
换 为 适应 度 Fit(H) 。 


Fit(H)=H (10) 
给 定 种 群 规模 N =100 、 交 叉 概 率 卫 .=0.5 、 变 异 概 率 PD, ， 
于 也 ,很 小 时 , 群体 稳定 性 好 , 但 陷入 局 部 最 优 解 时 很 难 再 跳 
出 来 ， 当 PB, 较 大 时 ,可 能 破坏 解 群体 的 同化 ， 使 得 遗传 性 能 
以 于 随机 搜索 算法 的 性 能 ， 故 本 文采 用 动态 指数 衰减 变异 概率 

P, =10",xe(-3,-1.5) ， 并 设置 迭代 数 G =100 。 

b) 路 网 由 各 个 路 段 2Z6,i=1,2,3.… 组 成 ，2Z。 =0 表示 该 路 段 
上 设置 没有 VMS，2Z =1 表 示 该 路 段 布 局 有 VMS, 因此 采用 所 
有 路 段 上 有 无 VMS 所 组 成 的 0-1 串 来 表示 一 个 个 体 ， 如 此 随 


机 产生 20 个 个 体 组 成 种 群 S ， 且 满足 式 (7): m < 


Z,<M, 令 


it 


m=3,M =6， 设 置 欠 代 计数 器 !=1。 
c) 计算 5 中 每 个 个 体 的 适应 度 Fir(H) 。 
d) 选择 。 采 用 轮 盘 选择 和 最 佳 保 留 选择 结合 的 方法 , 根据 
个 体 的 适应 度 值 ， 将 群体 中 适应 度 最 高 的 个 体 结构 完整 地 复制 
到 下 一 代 群 体 中 ， 使 得 在 该 改进 遗传 算法 终止 时 得 到 历代 出 现 
过 的 最 高 适应 度 的 个 体 ， 产 生 种 群 5, 。 
e) 交叉。 对 选择 所 得 种 群 % 中 的 个 体 进行 两 两 配对 交叉 ， 


交叉 采用 两 点 交叉 ， 即 随机 设置 两 个 交叉 点 ， 配 对 的 两 个 体 在 
交叉 点 之 间 变 换 ， 进 而 产生 种 群 9 。 


f) 变异 。 基 于 个 体 本 身 为 二 进 制 编码 的 表现 形式 ， 以 
已 =10 ,xse(-3,-15) 的 动态 衰减 变异 概率 进行 基本 位 变换 , 得 


到 种 群 8; 。 
g) 将 种 群 9 作为 新 一 代 种 群 9$ ， 判 断 若 满足 zt> G ， 则 终 
否则 t=t+1， 转 向 c)。 


止 


3 ”实例 仿真 分 析 


如 图 1 为 一 复杂 虚拟 路 网 ,路 网 具有 18 个 节点 36 条 路 段 ， 
假设 VMS 布设 在 路 段 上 , 且 路 段 上 的 VMS 在 其 下 游 各 路 段 的 
影响 程度 均 随 指数 函数 衰减 ， 与 路 段 长 度 无 关 ， 设 路 段 1、5 


8、13 为 入 口 ， 路 段 4、8、13 、18 为 吸引 源 ， 入 口 和 吸引 源 组 
成 OD 对 ，OD 对 间 各 路 径流 量 如 下 表 1 所 示 。 根 据 比 例 配 流 
法 得 出 各 路 段 交 通 流 量 及 影响 因子 031， 如 表 2 所 示 。 
2 3 4 
一 > (| 一 >(2) 一 一 > (3) (4) 
| 20 ' | 
s 6 pd 
一 -一 > (5) (0) 一 -一 > (7) 一 一 > 
lj 26 27 28 > 
8 9 10 11 12 
一 ”> (9) 一 一 > (10) —> (11) 


图 1 复杂 虚拟 路 网 


表 1 路 径 间 的 流量 ( 千 辆 /时 ) 


起 迄 路径 起 迄 路 径 起 迄 路 径 起 人 迄 路 径 
对 子 流量 对 子 流量 对 了 流量 “对 子 ”流量 
1 一 4 1.4 和 一 4 1.0 8 一 4 1.2 13 一 4 1.0 
1 一 7 1.2 一 7 1.2 8 一 7 1.2 13 一 7 0.8 
1 一 12 1.6 一 12 1.3 8 一 12 1.8 13 一 12 1.4 
1 一 17 12 一 17 2 8 一 17 1.0 13 一 17 1.2 
根据 比例 配 流 法 : 
t= 2 2 fo vaed GD) 
ii : 
r 表示 路 网 的 起 始 节 点 ，s 表示 路 网 的 终 迄 节点 ， 大 表示 


某 一 路 径 ，fx 为 OD 对 rs 之 间 路 径 上 的 流量 ，0% 表示 如 
何 路 段 4 在 连接 OD 对 上 -Y 的 路 径 上 上 , 其 值 为 1, 否则 为 0， 
是 路 段 4 上 的 流量 ， 得 出 各 路 段 交通 流量 及 影响 因子 03， 如 
表 2。 


由 于 本 文 研究 的 是 双 目 标 优化 问题 ， 既 考虑 VMS 最 大 功 
效 ， 又 涉及 VMS 的 经 济 成 本 问题 ， 本 文 设置 VMS 的 个 数 是 
3~6 个 , 为 方便 计算 假设 单个 VMS 成 本 为 100, 利用 MATLAB 
进行 上 述 改进 遗传 算法 的 编程 , 设 定 VMS 数目 为 3, 在 算法 迭 
代 50 次 之 后 的 适应 度 函数 值 如 图 2 所 示 。 

又 分 别 对 VMS 数目 为 4、5、6 时 的 适应 度 函 数 进行 了 和 迭 
代 计 算 ， 并 得 出 了 其 最 优 布设 路 段 ， 如 下 表 3 所 示 。 
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交通 ”影响 交通 ”影响 交通 ”影响 
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辆 ; 当 VMS 为 5 和 6 时， 


具有 衰减 效应 ， 故 有 必要 再 


于 VMS 显示 的 信息 在 其 下 游 路 段 
次 布置 VMS， 从 而 重新 诱导 车 流 。 
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